Efficient Ant Colony Optimization Algorithms for Structure- and Ligand-Based Drug Design

In this work the hybrid Ant Colony Optimization (ACO) [1] algorithm PLANTS [2][3][4] (Protein-Ligand ANT System) for the task of structureand ligand-based drug design is introduced. Like other ACO-based approaches it is inspired by the behaviour of real ants finding a shortest path between their nest and a food source. The ants use indirect communication in the form of pheromone trails, which mark paths between the nest and a food source. In the case of protein-ligand docking, an artificial ant colony is employed to find a minimum energy conformation of the ligand in the binding site. The artificial ants are used to mimic the behaviour of real ants and mark low energy ligand conformations with pheromone trails. The artificial pheromone trail information is modified at computation time to bias the search towards low energy conformations.